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Abstract 

Given a finite simplicial graph Q, the graph group GQ is the group with generators 
in one-to-one correspondence with the vertices of Q and with relations stating two 
generators commute if their associated vertices are adjacent in Q. The Bieri-Neumann- 
Strebel invariant can be explicitly described in terms of the original graph Q and hence 
there is an explicit description of the distribution of finitely generated normal subgroups 
of GQ with abelian quotient. We construct Eilenberg-MacLane spaces for graph groups 
and find partial extensions of this work to the higher dimensional invariants. 



Introduction 

Let G denote a finitely generated group. In several papers a collection of 
geometric invariants E'^(G') {k a positive integer) was developed, each of which is 
a subset of the character sphere for G. These Bieri-Neumann-Strebel invariants 
have proven to be quite rich. For instance if G ~ ni{M) for a smooth compact 
manifold M, then yields information of the existence of circle fibrations of 

M, and if in addition M is a 3-manifold then can be described in terms 

of the Thurston norm. If is a normal subgroup of G with G/N abelian, then 
whether N has the finiteness property Fk is measured by E'^(G). In particular 
T,^(G) measures the finite generation of normal subgroups of G with abelian 
quotient. (See [1], [2], [3] and the references cited there. Further background 
will be given in section 1.) Regretably, "E^(G) is, in general, very difficult to 
compute." [3] 

Free partially commutative (FPC) monoids were first introduced by P. 
Cartier and D. Foata [5] in order to study combinatorial problems involving rear- 
rangements of words. In the last ten years, they have been studied by both com- 
puter scientists and mathematicians. The corresponding FPC groups are known 
as graph groups. A finite simplicial graph Q induces the following presentation 
of a group GQ: 

{V{Q) I xy = yx Vx,y G V{Q) such that x and y are adjacent). 
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where V{Q) denotes the vertex set of ^. A group G is called a graph group 
provided there exists some finite simplicial graph Q such that G ~ GQ. Given 
any graph group GQ we will often assume the above presentation and we will 
identify the set of generators of GQ with the vertex set V{Q). Notice that if Q 
is completely disconnected, then GQ is the free group on V{Q), while if ^ is a 
complete graph, then GQ is the free abelian group on V{Q). If y C V{Q) and all 
x,y are adjacent, then Y is called a (commuting) clique. 

Much is already known about graph groups. For instance, the word prob- 
lem for graph groups was shown to be solvable by C. Wrathall [15]. Further, 
graph groups have been shown to satisfy quadratic isoperimetric and linear isodi- 
ametric inequalities [11]. The conjugacy problem was solved independently by C. 
Wrathall and H. Servatius. C. Droms, H. Servatius, and B. Servatius have studied 
various subgroups of graph groups ([6], [7], [12]). Graph groups were shown to be 
biautomatic by both authors: this was proven by the first author in a joint paper 
with S. Hermiller using the more general notion of a "graph product" of groups 
[10], and independently by the second author [14]. 

Sections 2 through 5 of this paper establish a description of the invariant 
'E^(GQ) in terms of the defining graph Q (Theorem 5.1). In particular we give 
an explicit decomposition of 'E^{GQ) into open simplices in a standard simplicial 
decomposition of the n-sphere. (The number n depends on the number of vertices 
in Q.) 

In section 6 we use this decomposition of T,^{GQ) to describe the finitely 
generated normal subgroups of GQ with abelian quotient. In particular, let x be 
a rational character of a graph group GQ, that is, x is a map from GQ onto an 
infinite cyclic group. Let C{x) be the full subgraph of GQ generated by vertices of 
GQ which do not map to under x- Recall that a subgraph £ of ^ is dominating 
if for every vertex v e Q\jO,, d{v, C) = 1. 

Theorem 6.1. Let x be a rational character of a graph group GQ. The 
kernel of x is finitely generated if and only if jC{x) is a connected and dominating 
subgraph ofQ. □ 

In section 7 we describe how to construct Eilenberg-MacLane spaces for graph 
groups using "non-positive curvature" techniques of Gromov. In the final section 
we use these Eilenberg-MacLane spaces to give partial descriptions of some of the 
higher Bieri-Neumann-Strebel invariants. 

There is not currently a specific description of the higher invariants for gen- 
eral graph groups. However we establish that in certain cases the invariants have 
the same sort of stability as is present for 1-relator groups and three manifold 
groups. 
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Theorem 8.3. Let GQ he a graph group which can he expressed as the direct 
product of a non-trivial free abelian group and a graph group with disconnected 
graph. Then T,^{GQ) = T,'^{GQ) for all positive integers k. □ 

It is known that Theorem 8.3 is not true for arbitrary graph groups 

We thank ChfF Reiter for providing figures 1 and 2 in section 4 and Walter 
Neumann for an excellent talk in the CUNY group theory seminar which inspired 
us to place this work within the framework of the Bieri-Neumann-Strebel invari- 
ants. Initial work on this project was done by the second author as part of his 
doctoral dissertation under the direction of the late Craig C. Squier. 



1. Bieri-Neumann-Strebel invariants 

The reader is advised to read [1], [2] or [3]; we will only briefly review the 
main definitions and relevant theorems. 

Any non-zero map from a finitely generated group G to the additive group 
of the reals is a character of G. This is slightly non-standard in that the zero map 
is usually considered to be a character. However using the standard terminology 
would require continual use of the phrase "non-zero character" . 

The set of all characters is the complement of the zero map in the real vector 
space Hom(G, i?). For any character x let [x] = {rx \ < r E R} be a ray in 
Hom(G, i?); the set of all such rays is denoted S{G). Since any character of G 
must factor through the abelianization of G, if n is the integral rank of G"'^ then 
S{G) ~ 5"-^ In particular for a graph group GQ, S{Gg) ~ ^1^(^)1-^ 

Any character x whose corresponding ray [x] intersects an integral point of 
Hom(G, E) is a rational character. It is easy to check that the image of a rational 
character is an infinite cyclic group. 

The Bieri-Neumann-Strebel invariants E^(G) {k an integer greater than zero) 
are open subsets of 5(G) where T.^{G) D J:^{G) S'^(G) D We simplify 

the terminology and call these sets the BNS-invariants. 

The invariant S^(G) has a fairly simple description. Choose a finite gener- 
ating set for G and let C be the corresponding Cayley graph. Then any character 
G R extends to a G-equivariant map C R coinciding with x on the ver- 
tices and is extended linearly over the edges of C. Let C-i-(x) be the maximal 
subgraph of C contained in x~^([0, oo)). 

Definition. A character G R represents a point in T}{G) if and only 
if C+ (x) is connected. 

Although it is not apparent, this definition is independent of choice of finite 
generating set. 
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The higher BNS-invariants are more difficult to define, but we will not need 
the full definition for the results in this paper. Instead we present a characteri- 
zation which implies that a character x represents a point in E'^(G') for k > 1. 

Assume that G admits a K{G, 1) with finitely many cells in each dimension 
and let K be such a K{G, 1) which, without loss of generality, we assume has a 
single vertex. Then as in the Cayley graph example, every map G — > R extends 
to a G-equivariant map K — > R which is defined by x the vertices and 
extended linearly over the cells of K. Let K+{x) be the the maximal subcomplex 
of K contain in x~"'^([0) oo))- 

Partial Description. If K+{x) is {n — l)-connected, then x represents a 
point in S^(G'). 

The higher BNS-invariants measure higher dimensional topological proper- 
ties of the kernels of maps to free abelian groups. Recall the following definition 
due to C.T.C. WaU: 

Definition. A group G has property if and only if there exists a K{G, 1) 
which has finite n-skeleton. Thus Fi is equivalent to finite generation, F2 is 
equivalent to finite presentation, and a group is F^^ if it is F^ for all n. For 
readers more versed in homological properties, F^ implies FP^ for each n. For 
background on the FP^ properties see [4] . 

Theorem 1.1. (Bieri, Neumann, Renz, Strebel) Let H be a normal sub- 
group of G with G/H an abelian group of integral rank n. Define S{G,H) = 
{[x] I xiH) = 0} ~ 5"-^ Then H is Fk if and only if S{G, H) C T,^{G). □ 

Corollary 1.2. Let x be a rational character of the group G. Then the 
kernel of x is Fk if and only if [x] and [— x] are both contained in S'^(G). □ 

The proof of the above theorem and corollary when A; = 1 is due to Bieri, 
Neumann and Strebel and may be found in [1]. For the higher invariants the 
proof is contained in the thesis of Renz, and a good discussion may be found in 
either [2] or [3]. 

Since the finiteness properties Fk are preserved when passing to subgroups 
of finite index, we state most of our results in terms of characters, not normal 
subgroups with abelian quotient. In most cases we leave the interested reader the 
task of translating the theorems into the language of normal subgroups. 



2. Presentations of graph groups 

The presentation of a graph group given in the introduction, with generators 
corresponding to the vertices of a graph Q and relations corresponding to the 
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edges, we call the standard presentation. It is intuitively the natural presentation 
to use; however, it is not always the optimal presentation for specific problems. 
In [14], the second author presented biautomatic structures and finite complete 
rewriting systems for graph groups, which use an alternate system of generators 
and relations. (A similar system of generators and relations was used in [10] in 
the more general case of a graph product of groups.) We give this presentation as 
part of a finite complete rewriting system below. 

If G is a group generated by a finite set X, adjoin a set of formal inverses to 
obtain a set of monoid generators B = X U X for G. In general, if S is any set, 
S* denotes the free monoid on S. The inclusion of B into G extends to a monoid 
homomorphism B* G. We will often regard S as a subset of G, suppressing 
the homomorphism We denote the length of a word w in the free monoid B* 
by l{w). 

Let C = X) denote the Cayley graph of G with respect to the generating 
set X. Then each word w = xix^ . . . Xn E B* , can be identified with an associated 
path in C, [0, oo) C with w{0) = 1, w{i) = //(ai...aj) for each integer i < n 
and w{i) = w{n) for i > n, where 1] is mapped to the edge connecting w{i) 

to w{i + 1). 

Given a generating set X for G, a set of normal forms for G with respect to 
X is a subset of B* which bijects under /j, to G. In other words, a set of normal 
forms defines a canonical way of representing each group element in terms of the 
generators and their inverses. 

A finite complete rewriting system is essentially a finite set of rules which 
converts any given expression of a group element in terms of the generators and 
their inverses into the normal form for the group element. One simply replaces 
any occurance of the left-hand side of a rule in a given word w with the right 
side of the rule. If this set of rules is a finite complete rewriting system, the 
above process will terminate in a unique normal form. The set of rules gives a set 
of relations defining the group. Since we do not use detailed information about 
finite complete rewriting systems, the reader unfamiliar with them is directed to 
[8]. 

The normal forms for a graph group GQ used in this paper are induced by 
those in [14] and [10]. In order to define the normal forms we need to define an 
alternate set of generators for a graph group. The set 

T> = {[{xi,X2,.. .,Xn}] XieXUX, XiXj = XjXi, XiJ^Xj}. 

consists of a generator for each collection of standard generators (and their in- 
verses) which correspond to a clique in the graph Q, with the restriction that a 
generator and its inverse do not both occur. If X is the set of standard generators, 
and B = X \J X, then we can regard BCD. Further there is a map C such that 

V* — > B* GQ, where ( is determined by a total ordering of X: if Xi+i < Xi, 
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then ({[{xi,X2, ■ ■ ■ ,Xn}]) = XnXn-i ■ ■ -Xi- Since B is contained in the image of 
V under the composition ( maps V* onto GQ. 

Let wi,W2 G V*, X G X U X, and + denote disjoint union. The rewriting 
rules for elements of V* are: 

1. wi[ti][t; + {a:}]t(;2 — iyi[tt + {a;}][v]t(;2 provided Vy & u, x and y commute, 
X ^ y, and x ^y. 

2. wi[u + {x}] [v + {x}]w2 wi [u] [v]w2. 

3. Wi[0]w2 — > ^1^2- 

This is a "left greedy" reduction system; we simply move an element of B to 
the left whenever possible, cancelling if necessary (as in (2)). That this is a finite 
complete rewriting system for the graph group is shown in [14] . The presentation 
of GQ with generating set V and relations given by the rewriting system is the 
clique presentation. 

We prefer to work with the standard presentation. However, the rewriting 
system as defined only gives normal forms for group elements in terms of the 
clique generators. Using the map ( these normal forms can be easily converted 
to normal forms in B*. If w is any word in B* , then w can be viewed also as a 
word in V* consisting of singletons. Applying the rewriting rules to w then gives 
an element [ui] [U2] ■ ■ ■ [uk] G V* in normal form. This induces a normal form 
C([wi])C(['U2]) . . •C(['f^n]) G B* . It is this set of normal forms which will be used. 

If w and w' are elements of B* we use w — >* w' to indicate that one can 
get from w to w' by applying rewriting rules to w (thought of as a word in T>*) 
and then using the map C, to convert the rewritten word into a word in B* . 

3. Normal forms and characters 

In determining the structure of T,''{GQ) it suffices to discuss only those char- 
acters which map the standard generators to the intersection of S(GQ) with the 
cone formed by the positive coordinate axes. Specifically we have the following 
result. 

Proposition 3.1. Let T.%{Gg) C S{Gg) ~ -5^-^ he the intersection of 
Ti'^iGQ) with the closed cone formed by the positive coordinate axes. Let C he the 
finite Coxeter group generated by reflections in the n hyperplanes determined by 
each linearly indepedent set ofn — 1 coordinate axes. Then the image ofTip{Gg) 
under the action of C is T,''{GQ). 

Proof. Choose any point in S{GQ) and let GQ i? be a character repre- 
senting the point. Using the standard presentation of GQ., x is determined by the 

x' 

images of the group elements corresponding to the vertices of Q. Let GQ — > R 
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be the map which takes v to —xi^) for each generator v with x(v) < 0, and which 
agrees with x on all other generators. 

Changing from x to x' is essentially the same as replacing {v \ x{v) < 0} in 
the generating set by {v \ x(t') < 0}. But changing a generator from v to v, and 
similarly changing all the appearances of v in the relations, gives an isomorphic 
presentation of GQ. Because of this symmetry in the defining relations, the sets 
K+{x) and K+{x') are isomorphic, so [x'] G T,'^{GQ) if and only if [x] G T,'^{GQ). 
Since each of the generating reflections of C simply maps a single generator v to 
V, there exists c e C such that c[x'] = [%]• Hence S'=(G'^) = C ■ T.%{Gg). □ 

Definition. If x is a character of a graph group GQ then £(x) is the full 
subgraph of Q generated by the vertices corresponding to generators which are 
not mapped to by %• We refer to this as the "living" subgraph of ^. In view of 
Proposition 3.1., we may assume x(^) > for each generator x corresponding to 
a vertex in C{x)- 

In section 4 we discuss the connectedness of C+(x)- We use the set of normal 
forms described in section 2 to give some control over the form of paths in C+ (x) • 
In particular we will need to refer to the following two lemmas. 

Lemma 3.2. Let x be a character for a graph group GQ. Let w be a path in 
C_|_(x) of minimal length from 1 to iJ,{w) and assume iJ,{w) has normal form z. If 
X is any generator which occurs in w but not in z, then x corresponds to a vertex 
in jO,{x) and we can write w = pxqxr. 

Proof. Choose a sequence of reductions w — z. Since x doesn't occur in z, 
either w = pxqxr or w = pxqxr, where these "visible" a;'s cancel somewhere in 
this sequence. Let w' = pqr. Then w' — >* z via the same sequence of reductions 
except for the steps involving these a;'s. So iJ,{w) = iJ,{w'). 

Suppose a; is a generator corresponding to a vertex v ^ >C(x)- Then for any 
decomposition of g as g = q'q", x{Pl') — x{p^l') = xip^Q.') ^ 0- Similarly, if 
r = r'r", then xiPQ''^') = xiP^Q^''^') = x(P^Q'^^') ^ 0- Thus every initial segment 
of w' is contained in C_|_(x), and hence the word w' is a path in C_|_(x) from 1 to 
fi{w). But w' is shorter than w which contradicts the minimality of w. Hence, x 
corresponds to a vertex in C{x)- 

Now suppose w = pxqxr with xi-i-) > 0- If ? = q'q" , then xipi') > xip^l') ^ 
and if r = r'r", then x(w') = xiP^Q^"!^') ^ 0- So again w' is a path in C+(x) 
from 1 to iJ.{w), a contradiction. □ 

Lemma 3.3. Let w be as in the previous lemma. Assume w ^* w' — z 
where z is the normal form for n{w) and l{w') > l{z). Then there exits a generator 
X, corresponding to a vertex in J0,{x), such that w' = p'xq'xr' where x commutes 
with all the letters in q' . 
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Proof. Since l{w') > l{z) and w' — >* z, a length- reducing rule must occur. 
Hence, there exists x & X and words p', q', r', with either w' — p'xq'xr' or 
w' = p'xq'xr' , where x commutes with all the letters in q' . It remains to show 
that > and that x occurs before x. 

Since w — w' , there exist words p, q, and r with either w — pxqxr or 
w = pxqxr {x does not necessarily commute with all the letters in q) . As in the 
proof of Lemma 3.2, if x does not correspond to a vertex in C{x) or if = pxqxr, 
then pqr defines a path in C+(x) from 1 to iJ>{w), a contradiction. □ 

4. E\Gg) 

Whether or not a character % of a graph group represents a point in the 
BNS-invariant E^(G^) is determined by the living subgraph C{x) of Q. Recall 
that a subgraph £ of ^ is dominating if for every v e Q\jO., d{v, C) = 1. 

Theorem 4.1. Let x be a character of a graph group GQ. The subgraph 
C_|_(x) of C is connected if and only if C{x) connected dominating subgraph 
ofQ. 

Proof. (=^): Assume A — {ai, 02, ... , an} is the subset of the generating set 
X, corresponding to the vertices in C{x)- Assume also that there is a chosen 
total ordering on X where ai < a^+i and for convenience, x('^i) ^ xi^^i) for all 
i. We first show that C{x) is a dominating subgraph of Q. Let 6 be a generator 
with x{b) = 0, let G A, and let be a path of minimal length in from 
1 to iiilTkhak)- If l{w) = 1, then and b commute, and hence d{b,C{x)) = 1- So 
assume l{w) > 1. 

Since and b don't commute, w isn't in normal form (the normal form for 
w is Okbak, which is not in C_|_(x) as a path). By repeated use of Lemma 3.3, we 
can define a sequence of words w = wi,W2,W3, . . . , = Okbak, where for each 
j, Wj = Pjai^qjOiTrj and the rewriting Wj — >* Wj+i consists of commuting letters 
within pj, qj and rj along with cancelling the ai. and ai~ terms. Further, it can 
be assumed that a^. commutes with all the letters in qj. 

By hypothesis x(^) = 0, so there is only one occur ance of 6 in w by min- 
imality. Suppose b occurs in none of the qj. Then we can write w = ubv, 
where Ofc occurs in u and all the other letters in u occur in inverse pairs. Thus 
x('u) = — x(^*fc) < 0; which contradicts the assumption that is a path in C+{x)- 

It follows that there is a j such that b occurs in qj , and therefore b commutes 
with ai^. Since the distance from b to C{x) is 1, >C(x) is a dominating subgraph 
of a 

It remains to show that >C(x) is connected. For each i ^ 1, let w{i) be a path 
of minimal length in C+{x) from 1 to nioiai). The vertex fi{aiai) is contained 



8 



in C+(x) since we have assumed that x{(^i) ^ x{(^i) for all i. Note that the 
normal form for w{i) is oTaj, which doesn't lie in C+{x) as a path since we may 
assume that x maps the generators in A to positive real numbers. The proof of 
the following claim then concludes the proof of (=^). 

Claim: For each i, there exists a path in Q from ai to a^. 

Proof of Claim. We proceed by induction on the length of w{i). 

Base : l{w{i)) = 2. Then we must have w{i) — ajOl, so ai and commute. 
Hence ai and are adjacent in Q. 

Inductive Step : l{w{i)) > 2. In this case ai and do not commute. Write 
w{i) = uttiV, where this is the first occurance of a^. Then v must be non-empty 
since otherwise x('fi) = ~x{0'i) < 0; which contradicts the assumption that w lies 
inC+(x). _ 

By Lemma 3.2, if there is an which occurs in v, then so does Ok, and 
V = pakqokr. Suppose such is the case, and that ak is the last element of A in v, 
i.e., q,r & (A)*. Let w' = uaipqr and notice that iJ,{w') — iJ,{w). As in the proofs 
of Lemmas 3.2 and 3.3 it can be shown that w' is also contained in C+{x) and is 
of shorter length than w, contradicting the minimality of w. 

We may then assume that w{i) — uaiV where v e (A)*. It follows that 
each element of A which occurs in v commutes with a^. Let v = vioj. Then 
^{uaivioj) = ii{uviajai) and fJ.{uvi) = //(ola-,). Also, x{fJ''^i) = x{(^j) ~ xi^^i) ^ 
0. Thus for each decomposition vi = v[vi, xi'^'^i) = x{'^'^i)+xi'^i) ^ x('"'^i) ^ 0- 

Hence uvi is a path in C_|_(x) from 1 to lJ.{uvi) = niliiaj) of length l{w{i)) — 2. 
By definition, l{w{j)) < l{uvi), so by the inductive hypothesis there exists a path 
in Q from ai to aj. Since and aj commute (oj occured in v), we have a path 
from ai to in Q. □ 

{<=)'■ Let fif be a vertex in C+(x); we will construct a path in C_(_(x) from 1 
to g. First, we need some notation. We will be blatantly indcntifying the set of 
standard generators with V{Q) and at times we will use the symbol "x" to denote 
the map induced on the free monoid B* by the character x in Hom(G^, R). By 
Proposition 3.1, we can assume x(^) > for all standard generators x. 

Let j/i, y2 e U V{G). Since C{x) is connected and dominating, there 

exists a path j/i, xi, X2, . . . ,Xk,y2 from yi to y2 in Q with xi^i) > For 
positive integers r and s, define 

r,(n,r _ n2— ni ns— n2 ^^ife-i^'^fe-a rife— = 

where the positive integers are minimal such that x(^i^) ^ |x(2/i)|; xi^T) — 
X{xt~i") for 2 < z < n - 1, and xK") > xK-i) + |x(y|)l- The net effect 
of these choices of rii is that the path defined by ^(2/1,^/2) starting at 1 in the 



9 



Cayley graph is contained in C+(x)- In addition, define z{y[,y2) = x^'' ■ The 
path is chosen so that much coUapsing occurs, in particular //(j/iJ/l) = 

/^(p(2/r, 2/2)^(2/1.^2))- 

Now, let Wo e iV{g) U V{g)y. Then wq = uviV2 ...Vm where Vi G V{g) U 
V{g), u C C+(x), and n{uvi) ^ C+(x)- (If w — u, then we are done.) Using the 
machinery in the previous paragraph, replace V1V2 by p{vi,V2)z{vi,V2) — PiZi, 
forming wi = UP1Z1V3V4 . . . Vm- Then /i(wi) = /i(i«o) and upi C C+(x)- Similarly, 
replace ziv^ by ^(2:1, V3)2;(2;i, 173) = ^2-^2, forming W2 = UP1P2Z2V4 . . . Vm, so that 
IJ>{w2) = H-{wi) = iJ>{wo) and upiP2 C C^.(x). Continuing in this manner, we arrive 
at the word Wm = up\p2 ■ ■■PmZm, where fi{wm) = IJ,{wo) and upip2 ■ ■■Pm Q 

c+ix). 

By construction, Zm = 2/" fo^^ some y G V{Q) U V{Q) and some non- 
negative integer a. Since both iJi{wm) and iJ,{upip2 ■ ■ -Pm) are vertices in C-|-(x), 
if x(2/) ^ 0; then x{V'PiP2 • • -Pmy^) > for 1 < z < a, and if xiv) < 0; then 
x{upiP2 ■ ■ -Pmy^) = x{'^my°'~^) > for 1 < z < CK. It foUows that Wm is a path 
in C+(x) from 1 to ^r, and hence C+(x) is connected. □ 

Example 1 : The free group on two generators can be thought of as the graph 
group corresponding to the null graph with two vertices. If x maps each generator 
to 1 e Z, then C{x) is disconnected, hence by Theorem 4.1 the subgraph C+(x) 
is disconnected. 

In the figure below, the gray scale indicates the parts of the Cayley graph 
which are in C-(-(x), and it is apparent that C+(x) is disconnected. 
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Example 2: If we add an additional vertex and two edges to the graph 
in example 1, forming a graph Q = x — y — z, then GQ is the direct product of 
an infinite cyclic group with a free group. Let x the character sending each 
generator to 1 E Z. (Thus x restricted to the subgroup generated by x and z is 
the same map as was discussed in example 1.) 

By Theorem 4.1, C+{x) should be connected. Below is part of the Cay ley 
graph, with the x and z generators forming the tree in front and the positive 
j/-direction going back into the page. Once again the gray scale indicates the 
subgraph C+{x)- 



Fig. 2 



5. The simplicial structure ofT}(GQ) 

The unit sphere S'^~^ admits a natural simplicial structure where the vertices 
correspond to the intersection of the axes with S'^~^, two vertices are joined by 

TT 

an edge if they are a distance — apart and any complete graph with m vertices 

is filled by an (m — l)-simplex. Equivalently, it is the complex formed by stating 
that any m vertices corresponding to linearly independent (positive or negative) 
coordinate axes are the vertices of an (m — l)-simplex. 

Notation. Let SV{GQ) denote the sphere S{GQ) with the simplicial struc- 
ture sketched above. 

As was mentioned in section 1, for any finitely presented group G the set 
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E-'^(G) is always an open subset of S{G). By the previous theorem it follows that 
actually is the union of open simplices in the simplicial decomposition 
SV{GQ) (see Theorem 5.1 below). The vertices of SV{GQ) correspond to char- 
acters of the graph group GQ whose living subgraph consists of a single vertex. 
Thus a vertex of SV{GQ) is included in T}{GQ) if and only if the corresponding 
vertex in Q dominates Q. Similarly the open edges of SV{GQ) correspond to pairs 
of vertices in GQ^ and the entire open edge is included in T}{GQ) if and only if the 
living subgraph generated by the pair of vertices is connected and dominating. 
The conditions for the higher dimensional open simplices are similar. 

Definition. Since any open simplex of SV{GQ) is defined by a collection 
of coordinate axes, each open simplex defines a collection of vertices of Q. In an 
abuse of terminology, if a is an open simplex of SV{GQ) then the living subgraph 
C{a) is the full subgraph of Q generated by the vertices of Q which correspond to 
the coordinate axes defining a. 

Theorem 5.1. For GQ a graph group, the BNS-invariant Ti^{GQ) is a union 
of open simplices in SV{GQ). In particular, an open simplex a of SV{GQ) is 
contained in E^(G^) if and only if the corresponding living subgraph C{a) is 
connected and dominating. 

Proof. If X cind x' two characters defining points in the same simplex 
a of SViGQ), then C{x) = ^{x') = ^{^)- Thus all the points in a have the 
same living subgraph of hence either the entire open simplex a is contained in 
Ei(G^) or (TnEi(G^) = 0. □ 

Corollary 5.2. For every graph group GQ , TMGQ) is rational polyhedral. 
If Q is disconnected then T,^{GQ) is empty, and if Q is connected then the closure 
ofT}{GQ) IS S{GQ). 

Proof. That T}{GQ) is rational polyhedral — that is, can be defined by 
finitely many inequalities with integer coefficients — follows directly from Theo- 
rem 5.1 and the description of SV{GQ). 

If Q is disconnected then there exist no connected dominating subgraphs, 
hence no simplex of SV{GQ) can be contained in T}{GQ). 

If Q is connected, then the graph ^ is a connected dominating subgraph, 
so every maximal simplex in SV{GQ) will be contained in T}{GQ). The result 
follows since the closure of the maximal simplices of SV{GQ) is S{GQ). □ 

It is an open question whether the invariant E^(G) is rational polyhedral for 
all finitely generated groups G. 

Proposition 5.3. Let r be an open simplex of SViGQ) whose closure con- 
tains an open simplex a which is contained in T}{GQ). Then r is contained in 

T.\Gg). 
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Proof. The living subgraph C{a) is connected and dominating by hypothesis. 
Since C{t) only adds vertices to the graph £(cr) it is clear that C{t) is also 
dominating. Further, since C{a) is dominating, every vertex v G £(r)\£((T) is a 
distance 1 from C{a). Hence the full subgraph generated by adding these vertices 
to jC{a) is also connected. □ 

Corollary 5.4. For a graph group GQ, S^(G^) ~ S'l^Ce^)!-! if and only if 
Q is a complete graph. 

Proof. By the previous proposition, T}{GQ) ~ 5'|V'(e)|-i g^^j Qj^^y jf 
the vertices of SV{GQ) are contained in T}{GQ). The vertices are contained 
in T}[GQ) if and only if each corresponding vertex in Q is dominating. The 
corollary follows since each vertex dominating is equivalent to the graph being a 
complete graph. □ 

Example: If Q is given by x — y — 2, then T}[GQ) is a 2-sphere less the 
great circle determined by x and z. It follows from Theorem 8.3 that E^(G^) is 
a 2-sphere with a great circle removed for all k. 



6. Free abelian quotients 

Because of the symmetry discussed in Proposition 3.1, [x] G S^(G^) if and 
only if [— x] e T,^{GQ). Thus Theorem 6.1 follows from Corollary 1.2 and Theorem 
4.1. 

Theorem 6.1. Let x be a rational character of a graph group GQ . The 
kernel of x is finitely generated if and only if C{x) is a connected and dominating 
subgraph of Q . □ 

If GQ — > Z"^ with n > 1 then the situation is more complex. Let H be 
the kernel of x- Then S{GQ, H) is naturally identified with an (n — 1) -sphere as 
was mentioned in Theorem 1.1. The sphere arises since any non-zero map to a 
free abelian group can be extended to a collection of characters via the elements 
of Hom(Z'^, R) and the non-zero elements of Hom(Z"^, i?), scaled by the positive 
reals, is naturally identified with a copy of S'^~^. 

There is the following partial result. Recall that a graph Q is m- connected if 
there are m vertices whose removal yields a disconnected graph. 

Proposition 6.2. If the graph Q is m- connected, then GQ admits no map 
onto for n > m with finitely generated kernel. 

Proof. Let % map GQ onto Z'^ for some n > m. Let vi,V2, ■ ■ ■ ,Vm be the 
vertices whose removal disconnects Q, and let xi, a;2, . . . , Xm be the corresponding 
generators of GQ. Since x is surjective, we can choose a non-zero element e 
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Honi(Z"', Z) such that (0ox)(a;j) = for z = 1, 2, . . . , m. Since each Vi ^ £(00^), 

^{4>°x) is not connected, so [4>°'x\ ^ '^^{GQ). Clearly [4>ox\ G S{GQ ,Ker{x))-i so 
<S'(G^, i^er(x)) % T}{GQ) and thus Ker{x) is not finitely generated by Theorem 
1.1. □ 

By Theorem 5.1 it is clear that an open simplex of SV{GQ) is contained in 
Y}[GQ) if and only if some rational point in the simplex is contained in T}{GQ). 
Thus it suffices to consider characters defined by composing x with maps in 
Hom(Z",Z). 

Proposition 6.3. A map GQ has a finitely generated kernel if and 

only if for every nonzero cj) e Hom(Z", Z), C{(f)ox) is connected and dominating. 

Proof. If there exists nonzero with C{(p o x) non-connected or non- 
dominating, then it follows as in the proof of Proposition 6.2 that Ker{x) is 
not finitely generated. Conversely, every representative of a rational map '0 in 
S{GQ , Ker{x)) factors a,s ijj = (f) o x ior some (p. Since [</> o ;y] g 'E^{GQ) by 
hypothesis, S{GQ, Ker{x)) ^ S^(G^), whence Ker{x) is finitely generated by 
Theorem 1.1. □ 

The collection Hom(Z"^, Z) is obviously a large set of maps, even modulo 
scalar multiplication. It is not necessary, however, to check infinitely many maps 
to establish that the kernel of a map onto a free abelian group is finitely generated. 

Definition. Given a map GQ — > Z"^ from a graph group to a free abelian 
group, we call a set of standard generators {x\, . . . , Xn\ x-Zmear/y independent if 
for each subset / of {1, 2 . . . , n} and each j ^ {1,2..., the abelian group 

( x(^i) I ^ e / ) is of infinite index in ( x(^i) I ^ £ ). A map e Hom(Z"', Z) 

is x-orzenied provided n — 1 x- linearly independent standard generators of GQ 
are contained in the kernel of o x- 

Theorem 6.4. A map GQ — > has a finitely generated kernel if and 
only if for every x-oriented map cj) e Hom(Z"', Z), C{(j) o x) is connected and 
dominating. 

Proof. If the kernel is finitely generated, then the result follows from 6.3. 
Conversely, if e Hom(Z", Z), then there exists a x-oriented map 0' with C{(j)' o 
x) ^ ^{4> ° x)- Since £(0' o x) is connected and dominating, so is £(0 o x), and 
again the result follows from 6.3. □ 

Theorem 6.4 yields some interesting, and even easy to apply, corollaries. 

Corollary 6.5. Let GQ Z"^ and assume V{Q) is x-^^'^eaWy indepen- 
dent. Then Ker{x) is finitely generated if and only if Q is a complete graph. In 
particular, the commutator subgroup of a graph group is finitely generated if and 
only if Q is a complete graph. 
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Proof. If ^ is a complete graph, then jC{(f) o x) is connected and dominating 
for all nonzero (p '■ Z'^ — > Z. Conversely, since xiV{Q)) is linearly independent, 
for each v G V{Q) there exists (py : — > Z which projects onto the maximal 
cyclic subgroup containing so that ox) = {v}. Since Ker{x) is finitely 

generated, C{(f)v ° x) must dominate Q for each v e V{Q) and therefore Q must 
be complete. The last sentence is immediate since under the map defined by 
abelianization V{Q) is a linearly independent set. □ 

Corollary 6.6. If Q admits n disjoint connected dominating sets, then 
there is a map from GQ onto with finitely generated kernel. 

Proof. If Ai, A2, . . . , An are the connected dominating sets, define GQ Z^ 
by sending each vertex in Ai to the standard unit vector e^. Clearly for any 
(j) : Z"' — > Z , £((/) o x) is connected and dominating. □ 

Example. The converse of Corollary 6.6 is false. For instance, let Q be 
the graph with five vertices fi, . . . ,f5 and an edge joining Vi to Vi-^\ for each i 
(indices taken modulo 5). Let Xi denote the standard generator corresponding 
to the vertex Vi. Using Theorem 6.4 it can be checked that the map x from 
GQ onto the free abelian group of rank 2 defined by x(^i) = x(^2) = (I5O), 
x(iC3) = x(^4) = (Oj 1) ciiid x(^5) = (1; 1) ficis a finitely generated kernel. However 
Q does not contain two disjoint connected dominating subgraphs. 



7. Eilenberg-MacLane complexes 

To extend the discussion of the topological properties of kernels of maps to 
free abelian groups, we need to construct K{GQ, 1) complexes in order to apply 
Theorem 1.1. The universal covers of the complexes we construct can be thought 
of as piecewise Euclidean cubical complexes, that is, as complexes where each cell 
is given the metric structure of a Euclidean n-cube of unit side length. 

Let C be such a cubical complex. If v is any vertex of C, then the sphere of 
radius 1 about v inherits a natural simplicial structure. Call this sphere the link 
of V. 



Fig. 3 
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Definition. A simplicial complex A' is a flag complex if given any complete 
graph C contained in there is some simplex S in X with S^^^ = C. 

The proof of the following theorem is based on the piecewise Euclidean metric 
structure for cubical complexes. If the links of all the vertices are flag complexes, 
then the cubical complex is "nonpositively curved" , and hence is a unique geodesic 
space. For details see section 4.2 of [9]. 

Theorem 7.1. (Gromov) Let C be a 1-connected cubical complex. If the 
link of each vertex is a flag complex, then C is contractible. □ 

Let KQ'^'^^ be the standard 2-complex for the standard presentation of GQ. 

The universal cover of KQ^"^^ is a cubical 2-complex which we denote KQ . Let 
Q be a set of n vertices in Q which are the vertices of a clique in Q. Let KQ 
be the corresponding set of edges in KQ^'^\ Then KQ is simply the quotient of 
the 1-skeleton of a Euclidean n-cube after identifying all opposite faces. In other 
words, KQ is the 1-skeleton of the n-torus. 

Let T"^ be the n-torus constructed as above by identifying opposite faces 
of the Euclidean n-cube. Thus T"^ is a subcomplex of T"^ if n < m. For each 
clique Qi in Q Let Ti be a copy of T"^ where n = |V^((5i)|. If two cliques Qi and 
Qj intersect in a (possibly trivial) sub-clique with k vertices, then identify the 
corresponding copies of T'^ in Ti and Tj. In particular, if the cliques Qi and Qj 
do not intersect, Tj and Tj are joined only at the single vertex. Call the resulting 
cell complex KQ. 

Theorem 7.2. The cell complex KQ is a K{GQ, 1). 

Proof. The 2-skeleton of KQ is simply the original standard 2-complex for 
the standard presentation of GQ which we suggestively called KQ^'^'> before. Thus 
Tii{KQ) ~ GQ. It remains then to show that the universal cover KQ is con- 
tractible. 

Since the universal cover is a 1-connected cubical complex, by Gromov's 
theorem it suffices to show that the links of the vertices in KQ are ffag complexes. 
To this end, let v be a vertex in KQ and let C be a complete graph contained 
in^he 1-skeleton of the link of v. Each vertex of C corresponds to an edge in 
KQ — the edge connecting the vertex io v — so the vertices of C correspond to 
the vertices of a subgraph Qc of the defining graph Q. In order to avoid confusion 
about which kind of "vertex" is being discussed, we use the phrase link vertex for 
any vertex in C which is contained in the link of v and graph vertex for any vertex 
in Qc- 

Because C is a complete graph, each pair of link vertices has an edge joining 
them. Since this edge corresponds to a 2-cell in KQ., the corresponding graph 
vertices must be joined by an edge. Thus Qc is also a complete graph (which is 
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actually isomorphic to C). But by the construction of KQ, C must be embedded 
in a cube in KQ; hence C is the 1-skeleton of a simplex in the link of v. □ 



8. Stability of higher invariants 

For many classes of groups it is known that E^{G) = E^(G) for all n. For 
example, this stability of the BNS-invariants is true for 3-manifold groups and 
1-relator groups [3]. It is known that this stability does not hold for arbitrary 
groups, or even for arbitrary graph groups. For instance the direct product of two 
free groups F(a, b) and F(c, d) is a graph group based on a circuit of four edges. If 
X is the character sending a, b and c to 1 and d to 0, then the kernel of x is finitely 
generated but not finitely presented [13]. Thus by 1.1, S{GQ, Ker{x)) Q Ti^{GQ) 
while S{Gg,Ker{x)) % ^^(GG), so E^GQ) ^ ^^(G'^). There are, however, 
classes of graph groups for which a certain amount of stability holds. 

Recall that to discuss the higher invariants for graph groups we must work 
with the maximal subcomplex KQ^{x) of KQ contained in x~^([0, oo)). 

Definition. A simplicial graph is chordal if and only if no full subgraph 
generated by more than three vertices is a circuit. 

In [6], C. Droms shows that graph groups based on chordal graphs are co- 
herent, i.e., every finitely generated subgroup is finitely presented. For a rational 
character this immediately implies the following proposition, and for non-rational 
characters the proposition can be proven using essentially the same argument as 
appears in [6]. 

Proposition 8.1. (Droms) If g is chordal, then Ei(G^) = ^^(G^). □ 

Preliminary computations indicate that for a chordal graph Q it may be the 
case that S^(G^) = E^(G^) for all /c, but we have been unable to prove this. 

There are other situations where one has this amount of stability in the BNS- 
invariants. The following lemma is proven using the "S'^-Criteria" in appendix 
B of [3] . Since [3] is not widely available, we write out a complete proof. 

Lemma 8.2. Let Q be a simplicial graph with a vertex v connected to every 
other vertex in Q. Let x be the generator corresponding to v and let x be a 
character with x{^) (so J0,{x) is connected and dominating). Then x defines 
a point in 'E''{GQ) for all k. 

Proof. Let v and x be as in the statement of the lemma. Without loss of 
generality we may assume x(^) > 0. For each integer n, let KQ KQ be 
defined by fn{p) = x'^ • p, where • denotes the action of GQ on KQ. Extend this 
map linearly to define for each real number t a function ft. Notice for all p e KQ 
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and for all t, x{ft{p)) = xip) + 1 • x{^)- An immediate consequence is that for all 
p e KQ, there exists s >0 such that ft{p) G KQ+{x) for alH > s. 

We need to establish that KQ^{x) is n-connected for each n. Since C{x) 
is connected and dominating, KQ^{x) is connected by 4.1. Let n > 1 and 
S"^ be an embedding of the n-spherc into KQ^{x)- Since KQ is con- 

tractible, there is a map KQ extending to a map of a disk into KQ. Let 

A^($) be the minimum value of (x o (^)[D'^). While it is not necessarily true that 
i^^_i_(x) = X~^([0, oo)), we may choose e > such that x~^([e, oo)) C KQ^{x)- 
Since x{x) > 0; we may choose a constant K so that Kx{x) > A^($) + e. 

For < t < 1, the family of maps 0t : 5"^ — > KQ+{x) given by 0t = 
fKt o is a homotopy from (j) to Jk ° <!>■ The map o extends to the map 
fx o ^ : -D" — * KQ; because the constant K was chosen sufficiently large, 
the image of o $ is actually contained in KQ^{x)- It follows that KQj^{x) is 
n-connected. □ 

Theorem 8.3. Let GQ he a graph group which can he expressed as the direct 
product of a non-trivial free ahelian group and a graph group with disconnected 
graph. Then T}{GQ) = TI^{GQ) for all integers k. 

Proof. The underlying graph of such a graph group decomposes into a com- 
plete graph C corresponding to the free abelian group, and pairwise disjoint con- 
nected graphs ^j, with the only additional edges connecting each vertex of C to 
each vertex of Qi for all i. 

Let X represent a point in T?-{GQ). By Theorem 4.1, C{x) is connected and 
dominating, so C{x) must contain a vertex of C. By Lemma 8.2, x represents 
a point in Ti^[GQ) for all k. Since this is true for all characters with finitely 
generated kernels and since T}{G) 3 TJ^(G) for any finitely generated group G, 
it follows that T}{Gg) = E^iGQ) for aU k. □ 
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